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£ CPU u o^°fl ^^^-2.^, ^} CPU^ #^-§- = ^-Efl 

(Run, Wait, SleepHl n}H}- ^H*>^ CPU *l-S-§- jL^-^^-S. a>^].o^m| ^2.# ^ 

d^Sj- *>£^- t!: CPU a o v ^°fl ^ 

^nfl*}*]^ tfl7H#(Wk)£- M^g- ^ Sfl ^ ^ A] #(Tk)4 

CPU* 
£ 3 
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Aljq^- « 0 >^ {CPU SCHEDULING METHOD} 

-£1-^ ^Hfl^ CPU ^ *1H 

£2^ ^^o] Al^Eflo) ^.s.^ 

£3-gr CPU <£^# 

<4> ^-g- CPU «o v ^°fl #^£..3., CPU^ #3^- ^3.4^ ^ 

(Run,Wait,Idle)<H| nj-el- *1H^H CPU *l-$l-§- J:-§-3°-3_ Af-g-^c^.*) ^ ^2.# ^ 
i5[ ^ CPU « 0 >^ofl ^ol4. 

<5> Ci^- ^l-xfl^l-Tflfe, Al^Eflo^ ^^(Wk.Tk.Ck.Ek)* ^SKU ZL 

X}<*^9] ^ o]-g-5>^ = 5.^ ^"Efll- tt}-^ 

<6> ^Bflo) ^^^^Alofl^ CPU Al^^6)]A^ ^ iZf ^7H<y 

<7> £ l^r ^efl^l ^ CPU ^ ^"Efll- ^^Kr 1-^-51^ mi . 

<8> ^^-i- Qualcomm^ CPU^ MSM3100(1 ,2,3)2f, ^Efl-i- 
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4^Rr #Aj-«(5)<4, ^7} #Al-*M) ^71 Aj- 7 1 CPUl- *fl<HsRr *1H^(4, 

PM1000)* if-Sfo} 

<10> £ !^ ^gflcq Cf^ CPU *f|<H ^Efl# ^-§-^4 

<n> «-(5)^ cj-^o} CPU(1,2,3)(MSM3100)£] ^ CPU^ ^S^H -g-^Efl 

1- ^-Al^H *)H^-(4)(PM100H1 ^H^fUHH^ ^-Al«-(5)oll^ °^tV 

* 7f7ln z]- CPU(1,2,3) ^ CPUtfl^ ^^Efll- Run, Wait, Sleep, SE^ 
^H*^ CPU^ ^~§-* *>£i}. 

<12> ^5fl^ CPU ^ #3±.2. ^^l«o V ^^r CPUS] -§-3- Aj-nfl^. zJ-a] «-( 5 )-i- s-sfl 01 

^ W CPUl- ^M*)-^ tSL^l sr>^^<>l(4)(PM100)l- ^*1^-JE13. ^7>^<?] al-g- 

<13> v*&t*\ -g- CPU^ #^^r S^-fl^ ^Efl (Run, Wait, Sleep HI 4^ ^ 

<HS>71 ^ Al^^o^ ^sKr *]^^HWk/rk,Ck,Ek-f-)-§- ^^Ks =S.Afl^ 

<14> ^- ^S>\ CPU o) ^Tfl^iy « 0 >^^r, CPU^ W^^r 5-3,M)^3] ^d\) 9^^ ^ 
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<H«H ^d^ifit $<L3-, Schedu 1 er ) ^HMl Aj^eflo} ^ 

» °J^Rr #31*4, i?fl#^o] Sjnfl^lo} u}]7lAl^-(Wk)-^ ^A^ ^V^|-7l 
*fl ^<H*1 ^^^m(Tk)^ iL^-g-^KEk)^ -SL^H^S] ^ tiling 

<is> £E*b CPU^ ^^H, #31 Run, Wait, S^r Sleep 

<16> Sfb CPU^ H o Vl ?HH , #3 ^r^r 

Tk , Ck , Wk , Ek , C 1 ock_up ( ) , C 1 ock_advance ( ) , C 1 ock_se t ( ) ^ Insert _new_pr ocess ( ) 91 7 A -i: 

<i?> a*}: ^3<q CPU^ ^?fl#^ ^^H, €^^1^ ^7lA]#(Wk)# 

ifloj ^ v]ZLf;}a) Wk7> ^nfl^l^ Clock_up(+l)*H ^*fl^ ^#31 ^ #^ 

^g- Af-g-^l-ji , Wk7> ^-g^o^ CIock_up( - 1)*H ^^fl^ ^ Clock 

<18> ^I2£^r ^<>] CPU* uflW ^afliq^(Embeded) A]^a](i) o.^.*] , 

Al^-g- *lM*Rr CPU(2)5q-, a)^^^- £<3<5Kr £<3S/W(3)-4, ^£^(5)5. ^sq<H 
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<19> $7] CPU(2)vflofl^ X)^<>\ ^ #^-1- *\)°] ^ 9X^ PLL 31*1^(4)71- fMfl 

sjoj ?))o]^ ^&]-g- CPU tfl^.6H>H -fr*l$tK 

<20> >y-7l £<8S/W(3)fe- = 5>fl£: ^Efl^ <>l#sMl°l>&(3b)2}-, 3r<8*fl*il(3a)3. 

t^^M, £<3 S/W^l ^^^<a -^-g-<?l ^r^^l^lsl ^?ll#s^ CPU ^HH ^^51^ S 

€- ^1^§51 ^"Efll- <£ ^ ^Jl, <#7] ^ofl U\E\ S^H^l #3}# S^W. £ 

^MH^ SS/fli ^-Bfl^l Run, Wait, Sleep, JEE-b Idle-f-sl #3) zJ-zH 4^ 
si fp(Queue) ^, Run, Wait, SE^ Sleep# ^R^. 
<2i> £ Al^^^ o.cg S /WMHH -^^M: SS^H^r A^rA°]v\, °1^ 

CPU-cr 3^*1 -H-*l«fl^> W. ^ z^s} nS-^-HCPj.Pk-S-)-!-^: 

#^^1 Time Quatum-§- *l*j lh ^ XI JL i^aHTfl s^l ^5. <?1^ 

<22> o]s}, £31- ^-^^1 CPU ti <^* ^ ^ ^ ?> 

4. 

<23> ^6fl^ = S.4l^ ^•Efl(R U n,Wait,Sleep)# ^S>7l fl«fl, 3r<g*l|afl(3a)Sl i 

^3 ^^o] ^s.£l7l ^i^ofl ^1^^121 ^» ^7>«H ^1 

#&l7l- ^91 3-^\ 3 ^ ^ 7HJ1 ^^-^4. ^T, ^€ 

**KRun) ^r^-§- <£7}7>}JL, Wait4 Sleep^S} n^i^ofl^ no)] ^ 

<24> £ cqsfl a>^>^ #30] nisj %%£\o] <&o]*\ Al 
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^- £H -t^ CLKtTr Aj^^i^ofl^ /.}-§- 7}-^ CPU #3°1^-, *1 

cdt£^M| ojojo] a^]^ p k 7> ^"^^^> ^ #3°i| ^€ ^li^ CLKk, Tk, Ck, 
Wk, Ek-g-ol cf. <^7l*IH CLKk^ = k^l *fl^>^ #3^ ^tW^n, 

<26> Clock_up()^^ = S>1H 3 ^ Clock_up(+l) 

91 , ^ Wait queue ^^fi^r Pk7} ^ CLKk t)-^ #3 €dt ^ 
Cl0Ck_up(-l)^nfl^ Pk7> ^Hr CLKk^l^i^ #3^* ^l-g-tb^. 
7}^^^ #3°1 It^U, 7}^#«)H^r #^o] i^x]^ ^ol4. 

<27> Clock_advance()1Hr^- Run queue, Sleep queue ^ Wait queued ^^fl^Vfe- ^ IS. 

aj A ]# ^H8>7l ^i, 5-€- ^*fl €^Rr ^S/|itt i^fl 

*>^A] O]^^ ^^X]S^ T^floj *}o]6\] tfl^ ^ 

<28> Clock_set()^Hrfe AjiEflo] -i-^-g- ^SJ-fe ^ o.^, Afls. #3^ CLKs& 

<29> Insert_new_process()^^ ^S^li7f a^ea iflJ*-sj Run queue 6fl 

*H ^ ^l^^^rl- ^7] 2^ *Hr £.2.3., Afl^ o^xg = p s °\) tflSJH *}<*\^ 
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91 CLKs» CLK0&.2.S. BL7}^ -M^^fJl, Tstt ^<H*H Ws£ O^S 

4. 

<30> £ 3-8: ^ CPU S^Vtt <QrjLzJ{^^r i4e}\H 3°14. 

<3i> 4^4 (Pj:^^1)^l ^<run>£ligi ^S.*\] ^) , (Pk: sleep 

queue 4 wait queue^H *V4 SS^li) ^^4. 

<32> ^#3l(30lHH^7 Mj-tgo] o s v ie )s^ o.^^ 7 ) o^j. a^eAo} 

(Tk , Ck , Wk , Ek , C 1 ock_up ( di ) , C 1 ock_advance ( ) , C 1 ock_set ( ) 31 Inser t _new_pr ocess ( ) ) -§- ^ 
tHr<Hl ^^W. A <M £2^ S/W^ ^:<3*ll*l](3a)4 ^}^^\ ^ 

^-ofl ^-zj-Sjol CPU(2)^HH *r3)=)^ 2-^ xr^^A^o^ ^|<H*>fe^ o]-g-^cf. 

<33> Aj. 7 ] T^TflOODofl^ «a^^r ^T* °l-§-*>^, €*fl?>*l^ cfl7]A]#(Wk) 

W 4^*>^ ^l* 7V*M, Wk7> #nflo1]^ Cl0Ck_up(+l)*>^ ^^fl^ 
#Sfl(Pj:3Ufl*l-*l ^^<run>=| i a H^]^) 4^ Clock^CPj :ffait/Sleep = 5.*1H) 
«- ^S>JL, Wk7> ^nflofl^ Clock_up( - 1)*}<^ ^1)^ #3 ^-Efl(Pk:Sleep4Wait # 
Efl^ 1^1^)51 & Clock^-Efl(Pk:run = 3.>*1H ^ w> 

^4. (^302,303,304,305) 
<34> Clock_advance()1H^ Run queue, Sleep queue ^ Wait queued ^^*>^ A IS 

*h<hi ai 



13-8 



1020000051563 2001/4/1 
cf. (#31 306) 

<35> Clock_set()^^ #^^r % ^-7] 306 S^sl \y k 

^ >£^SRr ^r°m-.(3:7fl 307) 

<36> Insert_new_process()^"^r^ ^M-^l S.S.M}^7} a]^^ tfl^-S] Run queued %±<&tk 

tflslH AjiEj #3J1Hr# *l^*rSl CLKs* CLKO&0.5. ^s}- -i^S>JL, Ts^ 
Ws£ 0°-3- ^^.(^1 308) 

<H ^m.^.i&Jil 309) 

<38> ^- 7 ) £2 o| s/W o) ^^)^l(3a)^ i^l-tsl tfl-!M| ^s)<H CPU(2) 

^HH ^sM, CPU^ a]^e^o^ °l-g-*M ss^lifi] ^-Efl 

(Run,Wait .Sleep HI ^H^H , Z.3,*ft*]<% tfl^^ 3)^> 

■^•7|5}£i ^Hfl^^CEmbeded) ^li'S^H ^7}^} *>-g- * ^ . 
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[^^^] 
[37*8- l] 

CPUS} #s)^§- ss\7\ ^H^H #o)7l ^ CPU^?11# 

*8 u o v ^°fl 5a°H. ^?fl #51 (Scheduler )^<^1 *\^*&2\ #3 f^r* ^ 3 ^ ^AQ, 

^uf\77}x)o) rfl7lAl^-(Wk)* ^a|# #4*s>7l ^*fl 

(Tk)4 i-W-*l-8-^l(Ek)s) i^flsl ^sj- hIje*}^- ^31*4, #7l Hlm^ ^4 

tfl7H#(Wk)-§- 2^*Hr ^1^, ^£ #^^o.S = 5>JH #3}^ 

^ i^Kr ^ *Hr CPU « 0 >^. 

[37*8" 2] 

«fl T^mOTk)^ ^Tfl^ _2.ff-^-§-*](Ek)£l ^.^^^^ ^ yj^a} Wk7> 

#*4N£- Clock_up(+l)*H M c}-§-^ Clock^M* ^r^^Jl, Wk7> ^ 

"IHfe Clock_up( - #3 ^Efl # Clock^« 4^*Hr 

^rxr CPU 
[^7*J- 3] 

1*8-41 SU 0 ^, ^fl^l €-3 A J-^fl7> SleepM- wait^ ^-?-°fl Clock_up(+l)tb -#Eflcq 
#3 -Mfe Run^lJl, Clock_up(-l)*V a^o] Run av^o] ^.g. ^io £ 8} 

CPU ^ . 
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[51 1] 



[51^] 



PM 1 000 



MSM 3100 



MSM 3100 



MSM 3100 



[51 2] 



gJuflc|H system 



□|-0|HSHSA||Ai 




PLL 
register 





2 
4 



s/w 



chmbJ5HIo|<m 



-3a 
-3b 



DRAM 
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[51 3] 









^1 S^tM^ 




Pj: {wait | sleep} queueoil !g!-&c+. 
P k : run queueoil 



clock^advance (CLK k ) 



clock_set(CLK s ) 



Insert. new_ process( ) 



309 



301 



303 



304 

*Pi : S*H77|-x| ^9*12 —sLM\M 
*P k : sleep queued wait queueoil A-j 
"305 oH4 77) E.£_M\± 

-306 
-307 

-308 
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